FAST: Secure and High Performance Format-Preserving Encryption and Tokenization

We propose a new construction for format-preserving encryption. Our design provides the flexibility use in encryption (FPE) and static table-driven tokenization. algorithm is substitution-permutation network based on random Sboxes. Using pseudorandom generators functions, we prove strong adaptive security super-pseudorandom permutation assumption of our core design. obtain empirical parameters to reach this assumption. suggest quantum security.Our accommodates very small domains, with radix from 4 Unicode alphabet size block length \(\ell \) starting 2. The number Sbox evaluations per asymptotically ^{\frac{3}{2}}\), which also bytes need generate using \(\mathsf {AES}\) {CTR}\) mode each tweak setup. For instance, tokenize 10 decimal digits 29 (parallel) computations be done only once, when changes.